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Focus  of  the  Study 


In  this  project  we  have  studied  the  scope  and  possible  application  of  computer  based  tools  which 
can  support  modelling  of  mathematical  optimisation  problems.  We  initially  investigated  the  method  of 
transforming  general  nonlinear  programming  problems  to  variable  separable  form.  Subsequently  more 
research  effort  was  directed  towards  developing  a  systematic  procedure  for  transforming  propositional 
calculus  statements  into  integer  and  mixed  integer  programming  models.  Computer  implementation  of 
such  procedures  in  order  to  achieve  automatic  reformulation  has  been  an  important  consideration. 

2.  Important  Results 

Our  investigations  highlighted  a  very  important  connection  between  constraint  logic  programming 
and  mathematical  programming  modelling.  Thus  LP  modelling  can  be  extended  10  include  logical 
restrictions  stated  in  propositional  calculus  form  and  an  equivalent  MIP  model  can  be  constructed 
authomatically  by  a  computer  based  modelling  support  tool.  A  systematic  procedure  for  reformulating 
logic  forms  to  IP  and  MIP  forms  is  described  and  illustrated  by  two  representative  examples.  A  blue 
print  for  integrating  this  automatic  procedure  within  an  interactive  modelling  system  is  then  put  forward. 
Constraint  logic  programming  uses  simple  unsophisticated  algorithms  for  constraint  satisfaction.  In 
contrast  computational  mathematical  programming  is  concerned  with  efficient  algorithms  exploiting 
problem  structure  and  has  many  instances  of  success  in  large  and  complex  applications.  The  ideas  put 
forward  here  add  to  the  conceptual  foundations  of  intelligent  modelling  systems  for  Mathematical 
Programming.  We  also  hope  the  research  reported  in  this  project  will  provide  motivation  to  bring  the 
work  of  CLP  and  MP  communities  closer  together. 
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Originally  Dr.  C.  Lucas  worked  on  the  project  as  a  full-time  research  fellow.  Two  thirds  of  the 
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aborator.  As  a  result  the  completion  of  the  project  was  delayed.  We  engaged  Dr.  E.  Hadjiconstantinou 
of  Imperial  College  on  a  part-time  basis.  The  investigations  reported  in  this  project  have  been  carried 
out  by  three  scientists,  namely 
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Reports  and  Publications 


There  are  altogether  three  publications  and  two  reports.  These  are  itemised  below. 

Journal  publications 

Jl.  G.  Mitra  and  C.  Lucas,  Computer  assisted  mathematical  programming  (modelling)  system: 
CAMPS.  The  Computer  Journal,  Vol.31,  No.4,  1988. 

12.  G.  Mitra,  K.  Darby-Do wman,  C.  Lucas  and  J.  Yadegar,  Linear,  integer,  separable  and  fuzzy 
programming  problems:  A  unified  approach  towards  reformulation.  J.  Opl.  Res.  Soc.,  Vol.  39, 
pp.161-171,  1988. 

J3.  G.  Mitra,  C.  Lucas  and  H.  Greenberg,  Computer  assisted  modelling  and  analysis  of  linear 
programming  probblems:  Towards  a  unified  framework.  IMA  Journal  of  Mathematics  in 
Management,  Vol.l,  1987. 

Software  Manuals  and  Reports 

Rl.  G.  Mitra  and  C.  Lucas,  Computer  Assisted  Mathematical  Programming  (Modelling)  System: 
CAMPS,  User  Reference  Manual.  Brunei  University,  1987. 

R2.  G.  Mitra  and  E.  Hadjiconstantinou,  Transformation  of  statements  in  propositional  calculus  into  a 
system  of  integer  linear  constraints:  An  approach  towards  an  automatic  conversion  to  discrete 
programming  models,  submitted  to  ORSA  Journal  on  Computing,  1990. 
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